تعیین همزمان اندازه دسته و زمانبندی استوار در کارگاه جریانی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع
- نویسنده سینا پورخطایی منصف
- استاد راهنما مهدی بیجاری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
اکثر مطالعات صورت گرفته در زمینه برنامه ریزی تولید محدود به مسائل قطعی هستند. بدین منظور بهترین برآوردی که از داده¬های مورد نیاز مدل در دسترس است، به عنوان داده های قطعی مدل استفاده می¬گردد. به نظر می¬رسد به محض اینکه داده¬ها مقادیری غیر از مقادیر برآورد شده¬ی خود بگیرند ممکن است برخی از محدودیت¬های مدل نقض شده و جواب بهینه¬یِ قبلی دیگر بهینه و حتی امکان¬پذیر نباشد. رویکردهای مختلفی برای مواجهه با عدم قطعیت وجود دارد. رویکرد بهینه سازی استوار یکی از رویکردهای کارا در این شرایط است. رویکرد بهینه سازی استوار تلاش میکند تا با در نظر گرفتن شرایط واقعی برنامه¬ای ایجاد کند که اثر اختلالات ناشی از عدم قطعیت را تا حد امکان حداقل نماید. روش های مختلفی برای رسیدن به یک مدل استوار مانند رویکرد سناریوسازی،کمینه کردن بدترین حالت ممکن و ... مورد استفاده قرار گرفته است. از سوی دیگر یکی از مدل¬های مهم و کاربردی در زمینه برنامه ریزی تولید، مدل تعیین همزمان اندازه دسته و زمانبندی درکارگاه جریانی است. برای این مدل تاکنون پژوهشی در زمینه استواری صورت نگرفته است. هدف از این پایان نامه ایجاد مدلی استوار با رویکرد کمینه کردن بدترین حالت ممکن در مسئله تعیین اندازه دسته و زمانبندی در کارگاه جریانی با تقاضای غیر قطعی است. در این راستا سه مدل استوار معرفی شده است. مدل اول بر اساس یک رویکرد تکرار شونده است که در هر تکرار با داشتن یک برنامه مشخص، بدترین سناریو را مشخص می¬کند. مدل دوم بر اساس ایجاد یک هم ارز استوار است. مدل سوم توسعه¬ای بر مدل دوم است که در آن بعضی از متغیرهای تصمیم به مقادیر گذشته پارامتر غیر قطعی وابسته است. برای ارزیابی مدل¬های استوار آزمایش¬های عددی در سه سطح عدم قطعیت %10،%20 و %30 و در 10 دسته صورت پذیرفت که مدل استوار سوم از نظر جواب و دو مدل دیگر از نظر زمان دارای عملکرد بهتری هستند. ازآنجایی که مدل های ارائه شده برای حل مسائل با ابعاد متوسط و بزرگ ناتوان اند، یک روش فرابتکاری و دو روش ابتکاری ارائه شده است. با مقایسه نتایج عددی بدست آمده مشخص شد که روش ابتکاری دوم از نظر متوسط درصد خطای حل بهتر از دو روش دیگر است به طوری که در فاصله¬ی %5 - %10 با حد پایین سوم قرار دارد. کلمات کلیدی: زمانبندی، اندازه دسته، بهینه سازی استوار، سناریو ساز ، بدترین نمونه
منابع مشابه
تعیین همزمان اندازه دسته و زمانبندی در کارگاه جریانی با در نظر گرفتن برونسپاری
دو مسئله ی تعیین اندازه ی دسته و زمان بندی از مسائل مهم در برنامه ریزی تولید هستند و هم اکنون نیز کاربردهای زیادی در واحدهای تولیدی و خدماتی دارند. در سال های اخیر تعیین همزمانِ اندازه ی دسته و زمان بندی به یکی از مسائل مورد علاقه ی محققین تبدیل شده است. مدل تعیین اندازه ی دسته با محدودیت ظرفیت (clsp) با آماده سازی های وابسته به توالی و همچنین مدل عمومی تعیین اندازه ی دسته و زمان بندی (glsp) از ...
15 صفحه اولتعیین اندازه ی دسته و زمان بندی در کارگاه جریانی با در نظر گرفتن برون سپاری مرحله ای
مسائل تعیین اندازه¬ی دسته و زمان¬بندی تولید از مباحث مهم مورد توجه در سیستم¬های تولیدی هستند. با توجه به روابط متقابلی که این دو دسته از مسائل با یکدیگر دارند، ارتباط زیادی بین تصمیمات اتخاذ شده در هر یک از این مسائل وجود دارد، بنابراین یکپارچه¬سازی این مسائل از مباحث مورد توجه است. از سوی دیگر در دنیای تجاری امروز، بسیاری از شرکت¬ها انجام فعالیت-های خود را به پیمانکاران می¬سپارند. برون¬سپاری م...
ارائه مدل استوار تعیین اندازه دسته و زمان بندی تولید به طور همزمان
با توسعه اقتصاد و افزایش رقابت در صنایع مختلف کاهش هزینه های تولید تبدیل به یکی از مهم ترین دغدغه های شرکت های تولیدی شده است. برای نیل به این هدف باید تا حد امکان شرایط مدل سازی مسئله را به شرایط واقعی نزدیک نمود. یکی از عوامل اجتناب ناپذیر، عدم قطعیت در داده های مسئله به خصوص در میزان تقاضا است. اکثر مطالعات صورت گرفته در زمینه برنامه ریزی تولید محدود به مسائل قطعی هستند که در آن ها فرض می شو...
15 صفحه اولبکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دو ماشینی با هدف تولید به موقع
A two-machine permutation flow shop scheduling with n independent jobs and different due dates is considered in this paper. Since this problem is shown to be NP-Hard, We use the simulated annealing to solve this problem. The objective is minimizing the weighted earliness and tardiness that cover JIT concept. We construct our algorithm in four scenarios with considering two Markov chains and two...
متن کاملبهینه سازی همزمان اندازه انباشته و زمانبندی عملیات در محیط تولید کارگاهی انعطاف پذیر
در این مقاله مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. بدلیل ماهیت محیط تولید کارگاهی انعطاف پذیر مسأله دارای ساختار چند مرحله ای و چند ماشینی بوده و هدف از آن تعیین برنامه تولید بهینه به نحوی است که هزینه های سیستم شامل هزینه های تولید، نگهداری، راه اندازی و اضافه کاری کمینه گردد. ابتدا یک مدل برنامه ریزی ترکیبی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023